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Abstract. We address various notions of shadowing and expansivity for con- 
tinuous maps restricted to a proper subset of their domain. We prove new 
equivalences of shadowing and expansive properties, we demonstrate under 
what conditions certain expanding maps have shadowing, and generahze some 
known results in this area. We also investigate the impact of our theory on 
maps of the interval. 



1. Introduction 

Pseudo-orbit tracing, or shadowing, relates to the stability of orbits in a dy- 
namical system under small perturbations, and has been studied by many authors 
in a variety of contexts. It has been studied in the context of numerical analysis 
PUI im HO] , at times being cited as a prerequisite to achieving accurate mathemat- 
ical models, and also as a property in its own right p [T2l[T5lfT7l[T9l[2n[22ll25] . 
Bowen was one of the first to consider this property in [6], where he used it in 
the study of w-limit sets of Axiom A diffeomorphisms. In [2], we use shadowing 
to characterize w-limit sets of tent maps, and, following on from [5], in [3] we use 
various forms of shadowing to characterize w-limit sets of topologically hyperbolic 
systems. Of particular interest is a property called h- shadowing, which we prove 
is equivalent to shadowing in certain expansive systems (such as shifts of finite 
type) , but is in general a stronger property, and one which allows us to prove when 
internally chain transitive sets are necessarily w-limit sets The notion of an 
expanding (or expansive) map is closely related to various dynamical properties. 
In [S], Blokh et al use one notion to characterize w-limit sets of interval maps; in 
[24] ■ Sakai explores various connections between expansivity and shadowing; and 
in |23j . Przytycki and Urbahski prove shadowing exists for open maps which are 
expanding on the whole space. 

In this paper, we investigate the relationships between various notions of expan- 
sivity, the relationships between various notions of shadowing and examine the role 
that expansivity plays in shadowing. In Section 2, we analyze notions of expan- 
sivity that appear both explicitly and implicitly in the literature. In particular, 
we show that the natural notion of distance expanding (Definition |2.2| and the 



natural notion of ball expanding (Definition 2.4 1 are the same (Theorem ] 2. 5 [ ) away 
from what might be termed critical points, i.e. points where the map is not locally 
open or not locally one-to-one. We do similar analysis of notions of shadowing in 
Section 3. By considering these properties on proper subsets of the space, we are 
able to extend earlier results from other papers, identifying some subtle changes to 
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the theory in this case. In Section 4, we show how maps with different types of 
expansivity on subsets of their domain have the various types of shadowing on these 
sets. This ahows us to extend Przytycki and Urbanski's resuh 23J that an open 
expanding map has shadowing in Theorem 4.3 by weakening the assumptions and 
strengthening the conclusion. These results are summarized in Figure [ij In Section 
5 we focus our attention on interval maps. There are many interval maps which 
do not have shadowing on the whole interval. Nevertheless, it is often possible 
to identify regions where shadowing does occur, especially away from the critical 
points. Coven et al |12l show that tent maps have shadowing precisely when the 
critical point obeys certain parity rules with respect to its orbit; Chen 8 gen- 
eralizes this, proving that maps conjugate to piecewise linear interval maps with 
gradient modulus greater than 1 at non-critical points have shadowing if and only 
if their critical points obey the linking property. Theorem |5.2| shows that strong 
shadowing properties hold in piecewise linear maps with gradient modulus greater 
than 1 away from the critical points. Piecewise linear maps with gradient modulus 
greater than 1 are expanding in a very strong way on open sets separated from 
the set of critical points. There are however smooth interval maps which also have 
shadowing properties (such as the logistic map; see Example |5.5[) bu t which do not 
share the nice expanding properties of linear maps. Theorem |5.6| addresses this. 
We end with a few remarks showing that h-shadowing homeomorphisms are only 
possible on totally disconnected sets. Throughout the paper we provide examples 
which help illustrate our theory and definitions. 



2. Expansivity and Expanding Maps 

In this section we explore two types of expansion in maps: expansive maps, in 
which distinct points must, for some iterate of the map, be a set distance apart, and 
expanding maps, for which distinct points which start close together are mapped 
further apart. The properties defined have been studied extensively, and can be 
found in many texts, including [TJ \17\ [23l |24l [25]. We aim to demonstrate both 
differences and similarities between these properties, and to show that there are 
cases where maps have these properties on proper subsets of their domain only. 

For X € X, we say that / is open at x if for every neighbourhood U of x, 
f{x) (z int(/([/)), and that / is locally one-to-one at x if there is an open set V 3 x 
such that f\v is injective. For a subset A C X, we say that / is open on A if for 
every x £ A / is open at x, and / is locally one-to-one on A if for every a; £ A / is 
locally one-to-one at x. Notice that if / is locally one-to-one on A, then it is locally 
one-to-one on an open neighbourhood of A. 

For any open cover U of A, the Lebesgue number of this cover is the constant S 
such that for any x G A, the open ^-neighbourhood around x is contained in some 
member of the cover. 

Remark 2.1. Note that / is open on A if and only if for every x G A there is a 
neighborhood basis {Ui}-^^ such that f{Ui) is open, for every z > 0. 



Our (local) definition of openness is consistent with the standard definition of an 
open map. Namely, by Remark 2.1 if / is open on X then f(U) is open for every 
open set U. 
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We say that / is positively expansive (with expansive constant 6 > 0) if for any 
x,y (Iz X the condition 

d{r{x),r{y)) < b for every n e Z, n > 

impUes that x = y. Moreover, if / is a surjective map it is said to be c-expansive 
(with expansive constant b' > 0) if for any x,y d X and any fuU orbits {x7n}„i^z, 
and through x and y respectively the condition 

d{xn, yn) < b' for every n G Z 

impUes that x — y. A continuous map / is said to be topologically hyperbolic if it 
is c-expansive and has the shadowing property. 

There is a large class of topologically hyperbolic maps. The classical example is 
an Axiom A diffeomorphism restricted to its non- wandering set (see [HI for example). 
Another important class are shifts of finite type (one or two-sided). The reader is 
referred to pLj for a more complete exposition on properties of c-expansive and 
topologically hyperbolic maps (called TA-maps in that text). 

Many authors refer to maps which are expanding on the whole space [T71 [211 
1231 124] ; there are many situations however where a map will be expanding only in 
a local sense i.e. only on a subset of the space (such as interval maps which are 
not expanding on any neighbourhood of a critical point) . To tackle this issue, we 
consider expansion on subsets, and obtain results in this context; the general case 
of expansion on the whole space is always a natural consequence. 

Definition 2.2. Let {X, d) be a compact metric space, and f : X X he contin- 
uous. If there are 5 > 0, ^ > 1 such that d{f{x),f{y)) > fid{x,y) provided that 
x,y € A C X and d{x,y) < S then we say that / is expanding on A. If there is a 
neighbourhood J7 of A such that the property holds for every x,y £ U, we say that 
/ is expanding on a neighbourhood of A. In the case that A — X we simply say that 
/ is expanding. 

Remark 2.3. Przytycki and Urbanski explore expanding maps in [231, referring to 
the property as distance expanding. They also define a property called expanding at 
A, which is equivalent to our notion of expanding on a neighbourhood of A. If / is 
expanding on A then for each x d A there is an open set U 3 x such that f\unA is 
one-to-one. Furthermore, if / is expanding on the invariant set A then it is easy to 
see that / is positively expansive on A. It is also known that a positively expansive 
map is expanding with respect to some equivalent metric (see |23|V 

The following property (for the case A = X) was introduced implicitly in [23] in 
the proof that expanding open maps have shadowing. In fact, it implies stronger 



shadowing properties (see Theorem 4.3 1. Here B^{x) denotes the open ball {y : 
d{x,y) < e} about x. 

Definition 2.4. For a compact metric space X with metric d and a subset A C A 
we say that a continuous map f : X A is ball expanding on A if there are a 
/i > 1 and a > such that for every x G A and every e < v we have that 
B^,if{x))Cf{B,ix)). 

Theorem 2.5. Let {X, d) be a compact metric space, f : X ^ X be continuous and 
let A Q X be closed (but not necessarily invariant) . The following are equivalent: 

(1) f is open on a neighbourhood of A and expanding on a neighbourhood of A, 
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(2) f is ball expanding on a neighbourhood of A and locally one-to-one on (a 
neighbourhood of)A. 

Proof. ^ =^ Let Q be the neighbourhood of A on which / is open and 
expanding, and let /i > 1, 5 > be the constants as given in the definition of 
expanding. By normality, there is some open set W such that A C W C W C Q 
{ii A = X take A — W = W = Q). Clearly / is one-to-one on Q and therefore 
one-to-one on A. 

Fix X S then there is some C < such that / is open and expanding on U = 
B(;{x) C Q. Furthermore there is an 77 = ri{x) > such that B^ri{f{x)) C int(/(C/)) 
since / is open at x. Fix any p < rj. We claim that Bf^p{f{x)) C f{Bp{x)). To 
see this, let V — U Ci f^^{^Bpp{f{x))) and notice that f{V) = Bpp{f{x)). Suppose 
that V ^ Bp{x). Then there is y ^ V \ Bp{x), so d{x,y) > p and x,y £ U C Q, 
thus d{f{x),f{y)) > p,p and we get that f{y) ^ Bpp{f{x)) which is impossible, so 
the claim holds. 

Let U' = f^^{Bp^/2{f{x))) n U. Then x e U' and we can take f = i^{x) < 77/2 
so that B^{x) C U'. 

Take any z G B^{x) and e < v so that B^{z) C B^{x), then f{z) E f{U') = 
Bpr-i/2{f{x)) and so 

Bp,ifiz))CBp„{f{x))CintfiU). 

Since z E U, a. similar argument shows that Bp^{f{z)) C f{B^{z)). In other words, 
for X E W and z e AT we have that 

(2.1) i?,(z)Ci?,(,)(x) =^ Bp,{f{z))Cf{B,{z)). 

Note that W is compact and ^{x) is well defined for every x e W, so there are 
xi, . . . ,Xs such that 

|Jb,(,^)/2(xO. 

1=1 

Denote ^ — min^ i/(xi)/2, fix any £ < ^ and any x G W. There is i such that 



X G B^(^^^y2{xi) and so B^{x) C B^(^.^^){xi). Hence by Bp^{f{x)) C f{B^{x)). 

^ =^ Let W be the neighbourhood of A on which / is ball expanding 



and let /i, v be as given in Definition 2.4 Certainly for every x £ A there is a C,{x) 
such that / is one-to-one on Bq(^.j.-^{x), and the collection of such neighbourhoods 
cover A. Take /3 to be their Lebesgue number and let e := min{/3, i'}, then / is 
one-to-one on B^{x) for every x £ A. 

Now consider a cover of A consisting of e/3- neighbourhoods of points in A, take a 
finite subcover {B^/3{xi) : 1 < i < n}, and let U = Wnljj<„ B^/^{xi). Let 5 = e/3 
and fix any x,y £ U with 77 = d{x, y) < 6, then for some i < n, d{x, Xi) < e/3. 

Suppose that d{f{x),f{y)) < pd(x,y) = prj. Then we have that 

/(y) e Bp,,{f{x)) c f{B^{x)) 

since / is ball expanding at x, and rj < v. But y ^ B^{x)^ so there is a z G B,j(x) 
for which f{z) = f{y). Since both y and z are in B^{xi) this contradicts the fact 
that / is one-to-one on B^{xi). Thus d{f{x),f(y)) > pd(x,y) for every x,y € U 
with (i(a;, y) < S, and hence / is expanding on U. 

To see that / is open on W, take any x £ W and any < e < i^. Then 
Bp,{f{x)) C f{B^{x)), which implies that /(a;) G int /(S^(a;)). □ 
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Example 2.6. Suppose that / : [0, 1] — > [0, 1] is a piecewise linear map such that 
/(O) = 1/2 and the gradient on [0,1/8] is 3/2. Then / is neither open at nor 
ball expanding on A = [0,1/16] but it is locally one-to-one and expanding on a 
neighbourhood of A. 

The distinction between expanding on A and expanding on a neighbourhood of 
A suggests the following intermediate property: 

(7k-) there are 5 > 0, fj, > 1 such that d{f{x),f{y)) > iid{x,y) provided that 
a; G A and y) < 6. 
The property (★) is intermediate between expanding on A and on a neighbourhood, 
namely it is immediate that maps which are expanding on a neighbourhood of A 
have (■*:) and that (★) implies expanding on A. The proof of the following is similar 
to that of Theorem 12.51 and is left to the reader. 



Theorem 2.7. Let {X,d) be a compact metric space, f: X ^ X be continuous 
and A Q X be closed. 

(1) If f is open on A and has (-k), then f is ball expanding on A. 

(2) If f is ball expanding and locally one-to-one on A, then f has (-k). 

The next two examples illustrate the differences between maps which are ex- 
panding and those which are ball expanding. 

Example 2.8. There is a continuous function from the Cantor set to itself that 
is expanding but not ball expanding. Our Cantor set X is the subset of [—1,1] 
consisting of the union of the middle third Cantor set on [0, 1] and its left shift 
by -1, with the usual metric. For each < n, let C„ = X n |^2/3", 1/3"^^] and 
C_„ = X n [-l/3"-i,-2/3"], so that X = {0} U U„ez\{o} "^"^ " > 0, let 
C+ = C„ n [8/3"+\ l/3"-i] be the right hand half of C„ and C" = [2/3", 7/3"+^] 
be the left hand half, so that C„ ~ U C+. Clearly 3C„ — C„_i for 1 < |ri| and 
C+ and C~ are both isometric copies, indeed translations, of Cn+i- Our function 
/ fixes and expands each C„ by a multiple of 3 and then translates it so that it 
embeds it into X in the following way. C_3 and C3 are expanded by a factor of 9, all 
other C„s are expanded by a factor of 3 and /(C_i) = Arn[— 1, 0], f{Ci) = A'n[0, 1], 

"1 if n = ±2, ±3 

/(C„)=<(C+_2 ifn>3, 

>|-2 if " < -3- 



Clearly / is expanding, with 5 = 1/9 and /i = 3, for example, in Definition 2.2 
However, for n > 4, f{X n (-2/3", 2/3")) = X (1 [0,1/3"-^], so that for any 
£ < 1/27, if (5 > 0, then Bs{f{0)) is not a subset of f{B^{0)). Hence there is no 
/Lt > 1 such that i?p£(/(0)) C /(^^(O)), i.e. / is not ball expanding. 

□ 

Example 2.9. The full tent map T2 is an example of a map which is ball expanding 
on [0, 1] but not expanding and not locally one-to-one. 

Indeed, since T2 is unimodal and the image of the critical point and the end 
points is an endpoint, T2 is open on [0, 1]. Since the gradient has modulus 2 except 
at 1/2, T2 is therefore easily seen to be ball expanding. However, as it is open, but 
not one-to-one on any neighbourhood of the critical point, T2 is not expanding on 
[0,1]. 
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□ 



3. Shadowing on Subspaces 

Let X be a compact metric space and f : X X continuous. For e > 0, the (fi- 
nite or infinite) sequence {xq^xi, . . .} C X is an e-pseudo- orbit if d{f{xn),Xn+i) < 
£, for all n > 0. The sequence (when infinite) is an asymptotic pseudo-orbit if 
difixn), Xn+i) — 7- as n — >■ oo and an asymptotic e-pseudo- orbit if both conditions 
hold. 

Let e > 0, and let K be either N or {0, 1, . . . , fc - 1} for some fc e N. The 
sequence {yn}neK e-shadows the sequence {xn}neK if and only if for every n & K, 
d{yn, Xn) < £■ Furthermore, we say that the sequence {yn}neti asymptotically shad- 
ows the sequence {xn}n£ti if and only if lim„^oo d(xn,yn) = 0. If both conditions 
hold simultaneously, we say that {j/nlnGN asymptotically e-shadows the sequence 
{a;„}„gN- If yn = f"iy) for every n £ N then we say that the point y shadows (in 
whichever sense is appropriate) the sequence {x„}„gN. 

To compliment our treatment of expansive properties, we introduce many of the 
following definitions with respect to the given set, as well as in a general form. 

The standard version of shadowing is the following, which appeared in [5] , where 
it was used in the study of oj-limit sets of Axiom A diffeomorphisms. 

Definition 3.1. Let {X,d) be a compact metric space, f : X X he continuous 
and let K be a subset of X. We say that / has the pseudo-orbit tracing property 
on Y (or shadowing on Y) if and only if for every e > there is (5 > such that 
every infinite <5-pseudo-orbit in Y is e-shadowed by a point y € X. 

If this property holds oiiY = X, we simply say that / has shadowing. 

Remark 3.2. It is easy to see that / has shadowing if and only if for every e > 
there is a (5 > such that every finite (S-pseudo-orbit is e-shadowed. 

Definition 3.3. Let {X,d) be a compact metric space, f : X —i' X he continuous 
and let K be a subset of X. We say that / has limit shadowing on Y if and only 
if for any asymptotic pseudo-orbit {xn}^^jq C Y there is a point y G A which 
asymptotically shadows 

If this property holds on Y ^ X, then we say that / has limit shadowing. 

The definition of limit shadowing was extended in |17) to a property called s-limit 



shadowing (Definition 3.4), to account for the fact that many systems have limit 



shadowing but not shadowing [TJl [H] . 

Definition 3.4. Let {X, d) he a compact metric space, and / : A ^ A be contin- 
uous. We say that / has .s-limit shadowing on y C A if and only if for every e > 
there is (5 > such that the following two conditions hold: 

(1) for every (5-pseudo-orbit {xn}nen ^ Y oi f, there is y G A such that y 
e-shadows {x„}„gN, and 

(2) for every asymptotic 5-pseudo-orbit {^nl^gpf C F of /, there is y £ A such 
that y asymptotically e-shadows {znjneN- 

In the special case y = A we say that / has .s-limit shadowing. 

Example 3.5. Let A = [0, 1] U {-1/2" : n > 1}. Let / : A ^ A be any homeo- 
morphism such that f{x) = a; for a; = 1 or x < and f{x) < x for a; e (0, 1). We 
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claim that / has shadowing and hmit shadowing, but that it does not have s-hmit 
shadowing. 

Note first that if (5 < 1/2", for some 1 < n, then any 5-pseudo orbit, {xi}i>o, 
is either a constant sequence or is contained in [—1/2",!]. In the second case, 
there is a (5-pseudo orbit {yi}i>Q C [0,1] such that d{xi,yi) < 1/2". If {xi}i>o 
is an asymptotic pseudo-orbit in X, then either it is eventuaUy constant, or there 
is an asymptotic pseudo orbit {yi}i>o Q [0,1] such that d{xi,yi) — ?> as i — >■ oo. 
But it is also well-known that the restriction of / to [0, 1] has shadowing and limit 
shadowing. It follows that / does as well. 

To see that / does not have s-limit shadowing, let £ = 1/4 and choose any 5 > 0. 
Fix AT > such that /^(l/2) < 5 and 2"^ < 5. Then the sequence 



2iv ' 2^ ' ' 

is both a ^-pseudo orbit and an asymptotic pseudo-orbit. But now, ii z ^ X satisfies 
\iuYi^aod{f^{z),Xi) — then z = —1/2^ and so it does not e-trace our (5-pseudo 
orbit {xi\i>{). Indeed, / does not have s-limit shadowing. 

We conjecture that one might extend this example to an interval map but the 
details of the proof seem convoluted. 

□ 

Walters [2F showed that a shift space is of finite type if and only if it has 
shadowing. The following definition was introduced in [4) and is motivated by the 
fact that shifts of finite type actually possess a stronger shadowing property, which 
happens to coincide with shadowing in shift spaces (but not in other systems - see 



Example 6.4 1. Later, we will show that h-shadowing is satisfied by various interval 



maps on regions excluding local extrema. 

Definition 3.6. Let (X, d) be a compact metric space, and f : X ^ X he contin- 
uous. We say that / has h-shadowing onY Q X \i and only if for every e > there 
is a (5 > such that for every finite (5-pseudo-orbit {xo,a;i, . . . Q Y there is 

y G X such that d{P{y),Xi) < e for every i <m and f"^{y) = Xm- 
If Y = X then we simply say that / has h-shadowing. 

It is easy to see that every map with h-shadowing has shadowing. The con- 
verse is not true however, as Example |6.4| shows. The following theorem relates 
h-shadowing, s-limit shadowing and limit shadowing. (In ^ it was shown that, if 
A C /(A) C X, in particular if / is onto, and / has s-limit shadowing on A then / 
has also limit shadowing on A.) 

Theorem 3.7. Let {X,d) be a compact metric space, f: X ^ X be continuous 
and suppose that A C X is closed. 

(1) If f has s-limit shadowing on A, then f has limit shadowing on A. 

(2) If there is an open set U such that A C C/ and f has h-shadowing on U , 
then f has s-limit shadowing on A. 

(3) If A is invariant and /["a has h-shadowing then /[a hcis s-limit shadowing 
and limit shadowing. 

(4) If f has h-shadowing then f has s-limit shadowing and limit shadowing. 

Proof 0: To prove limit shadowing, take any asymptotic pseudo-orbit {znljigN 
in A. Fix e > and let S be provided for e by s-limit shadowing, and let 7 < 5 be 
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provided for S by the same condition. There is K such that {zn}n>K ^ 7-pseudo- 
orbit, so it is asymptotically (5-shadowed by a point z. It follows that the w-limit 
set, uj{z), is a subset of A. By [TU Theorem 8.7], there exists a minimal subset M 
of uj{z) and a point y G M such that hminf^^oo ^(/-' (•z), /■' (y)) — 0. But /|m is 
onto, so there exists a point x such that f^{x) = y. There is also iV > such that 
d{f^{y), f^{z)) < S/2 and d{f^{z), zn+k) < S/2. Therefore the sequence 

C = {x, f{x), . . . , f'^+^^'^{x),ZN+K, ZN+K+l, ■ ■ •} 

is an asymptotic (5-pseudo-orbit in A. Now, it is enough to use s-limit shadowing 
obtaining a point which asymptotically e-traces ^, and as a result asymptotically 
traces {2:„}„gpf- 

([2]): Since every map with h-shadowing has shadowing, the first half of the 
definition of s-limit shadowing is satisfied trivially. 

So fix e > such that i3(A,3e) C U and denote = 2~"~^e. By the definition 
of /i-shadowing there are such that every (5„-pseudo-orbit in U is e„-traced 

(with exact hit at the end). Fix any infinite (5o"Pseudo-orbit {x„}^gpj C A such 
that lim„_j.oo d(/(x„), a;„_|.i) — 0. There is an increasing sequence {ki}^^^i such 
that {xn}'^=k infinite J^-pseudo-orbit and obviously fco = 0. Note that if w is 

a point such that j'"* (w) — then the sequence 

W, f{w), f^' (w), Xfc, + i, . . . , I/ci+i 

is a <5i-pseudo-orbit. 

Let zq be a point which ep-shadows the (5o-pseudo-orbit a^o: • • • j^;^^ with exact 
hit (i.e. such that /'"'^(zq) = a^fcj. Notice that /^(zq) € C/ for < j < fci. 
For i G N, assume that Zi is a point which e^-shadows the (J^-pseudo-orbit 

Zz-l,f{Zi-l), . . .,/''' (2:^-1), Xfc^ + i, . . .,Xki+i C U 

with exact hit. Then by h-shadowing there is a point z^+i which £i+i-shadows the 
(5i+i-pseudo-orbit 

Zi, f(Zi), . . . j'''+^{z^),Xki+,+l, . ■ ■ ,Xki+2 ^ U 

with exact hit. Thus we can produce a sequence {zi}°°^Q with the following prop- 
erties: 

(a) d{f^{zi^i),f^{zi)) < £i for j < k, and i > 1, 

(b) d{f^Zi),Xj) < Ei for ki < j < fci+i and i > 0, 

(c) f'''+'{zi)=Xk,^, for^>0, 

(d) d{P{z,),A) <eioT J <h+i, 

There is an increasing sequence {sij^gj^ such that the limit z — limi_j.oo Zg- exists. 
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For any j,n e N there exist ia > and m > io such that ki^ < j < ^io+i ^.nd 
d{f^{z),f^{zs^)) < En+i- So we get 

d{r{z),x,) < d{r{z),r{zsj)+d{p{z.,„),x,)+ J2 d{p{z,),p{z,+,)) 

oo 



n-2 



< e(2-"-^ + 1). 

But we can fix n to be arbitrarily large in that case, which immediately implies 
that 

d{r{z),x,) < e. 

Furthermore, for any n, let j > fc„_|_2- There is ii >n + 2 such that ki-^ < i < ^ii+i 
and there is m > ii such that d(f^ (z), (zs^)) < Sn+i- Then as before we obtain 

d{r{z),x,) < £(2-"-2 + 2-*^) 

< e{2-''-^ + 2-"-^) = e^. 

This immediately implies that \miswpj_^rx> d{f^ (z), Xj) — which, since n was 
arbitrary, finally gives limj^co d{f-' (z), xj) — 0. This shows that / has s-limit 
shadowing on A. 

([Sf and Q follow directly from ^ and ^ ( since J7 = A is open in A). □ 

We finish this section by proving a result which shows that provided we can 
find some iterate of a map which has h-shadowing, we can deduce that the map 
itself has h-shadowing. We need the following result, which follows easily from the 
definitions. 

Lemma 3.8. Let {X,d) be a compact metric space, and f: X X be continuous. 
Let e > and n £ N. There is a 5 = (5(n,e) > such that if {xq, . . . ,x„} is 
a 5 -pseudo-orbit and y £ X is such that d{y,xo) < 6 then d{f^{y),Xk) < e for 
k = 1, . . . , n. 

Theorem 3.9. Let (X, d) be a compact metric space, and f : X ^ X be continuous. 
If A is a closed set such that /(A) D A then the following conditions are equivalent: 

(1) f has h-shadowing on A, 

(2) /" has h-shadowing on A for some n £ 

(3) /" has h-shadowing on A for all n G N, 

Proof. Implication from ([s]) to ([2]) is trivial. 

Implication from ([ij to ([3| is also obvious, since for any (5 > and n > if 
{j/Oj 2/1: ■ • ■ : 2/m} is (5-pseudo-orbit for /" then the sequence 

2/0, /(2/0), • ■ • , /"^^(2/o), yiJivi), f"^^{yni-^i),yni 

is (5-pseudo-orbit for /. 

For the proof of the last implication fix e > and suppose that /" has h- 
shadowing on A for some n E N. By Lemma 3.8 there is an e' > such that if 
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{xq, . . . ,Xn} C A is an e'-pseudo-orbit and y G X is such that d{y,xo) < e' then 
d{f^{y)-,Xk) < e for /c = 1, . . . ,n. 

By /i-shadowing there is a 5 > such that every <5-pseudo-orbit of /" is e'- 
shadowed by a point in X which hits the last element of the pseudo-orbit. Again 



by Lemma 3.8 (with y — xq), there is a 7 < - such that whenever {xq, . . . , is 
a 7-pseudo-orbit for / we have that d(/'(a;o), Xi) < 5 for i = 1, . . . , n. 

Let {xo, . . . , a;„j} C A be any 7-pseudo-orbit for /, and write m = jn+r for some 
J > and some r < n. Since / is surjective on A (i.e. A C /(A)) there is a point 
z £ A such that f^~^{z) = xq- Then {z, f{z), . . . , f"~^{z),xi, . . . , Xm} C A is a 
7-pseudo-orbit for /, which we enumerate obtaining the sequence {yo, . . . , y(j+i)„}. 
We now claim that {?/o, ?/n, 2/2n, • ■ • , ^(j+i)™} is a J-pseudo-orbit for Indeed, 
{j/o, • ■ • , /""''(yo) = Un-r, ■ ■ • , yn} IS a 7-pseudo-orbit (of length n + 1) for / and so 
d{f"{yo),yn) < S. Similarly we have d{P{yk n)i y{k-\-l)n 

) < ^ for 1 < fc < j. 

By /i-shadowing of /" there is u such that d{f'^^{u), ytn) < e' for fc = 0, 1, . . . , i + 
1 and /(^+^)"(m) = y[j+i)n- Thus by the definition of e' we have that d{f''"-^^{u),ykn+i) < 
e for k — 0, . . . , J ' + 1 and for z = 0, . . . , n — 1. So the point u e-shadows the 7- 
pseudo-orbit {yo, • • • , y(j+i)«} = {z, /(z), . . . , /""''(z) = xq,xi, . . . ,x„i}, and con- 
sequently the point w — f"^'^{u) e-shadows the 7-pseudo-orbit {xq, . . . , Xm}, with 

4. Expansivity and Shadowing 

In this section we show that the various shadowing properties we have discussed 
are seen (and many are indeed equivalent) for certain expanding maps. 
The following result appears in 4 , and we omit the proof here. 

Proposition 4.1. Let {X,d) be a compact metric space and let f : X ^ X be 
continuous. 

(1) If f is positively expansive then f has shadowing if and only if f has h- 
shadowing; 

(2) If f is c-expansive then f has shadowing if and only if f has s-limit shad- 
owing. 



Corollary 4.2 follows immediately from Theorem 3.7 and Proposition 4.1 



Corollary 4.2. Let {X,d) be a compact metric space, f : X X be continuous 
and positively expansive. Then f has shadowing if and only if it has h-shadowing 
if and only if it is s-limit shadowing. In this case f also has limit shadowing. 

The following theorem extends Przytycki and Urbanski's result that open, ex- 
panding maps have shadowing [23, Corollary 3.2.4]. 

Theorem 4.3. Let {X,d) be a compact metric space, f: X ^ X be continuous, 
and let M C X. If f is ball expanding on M then f has h-shadowing on M. 



Proof. Let e > 0, let fj,, v be as given in Definition 2.4 let e' = min{e, i/} and let 
5 — {fi — l)e' . Then for every x G M 

(4.1) B,,+s{f{x)) C B,,,,{f{x)) Cf{B,,{x)) 



Suppose that {xq, . . . ,Xm} C Af is a (5-pseudo-orbit. Notice that by (4.1) we have 
Bs'+s{f{xi)) C f{Bs,{xi)) for i = 0,1,..., m- 1, so 

(4.2) B,,{x,+i)Cf{B,,ixi)) forz = 0,l,...,m-l. 
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Let Jo = Bs;'{xo) and then define inductively Ji — f ^{B^'{xi)) n Ji^i- 

Clearly the Ji are nested, and by (4.2) we can prove by induction that f^{Ji) — 
B^i (xi), since 

B,'{x,) D fiJ,) D r(J,_i) D f{B,,{x,_,)) D B,,{x,). 

In particular, P{Jm) ^ B^r{xi), for i = 0, 1, . . . , m and f"^{J,n) = Bs>{xm), thus 
there is a point y e Jm such that P{y) G B^i{xi) and for which = Xm- O 

The following corollary is now immediate from Theorems |2.5| and |4.3[ 

Corollary 4.4. Let {X, d) be a compact metric space, and f : X ^ X be continu- 
ous. 

(1) If f is ball expanding, then f has h-shadowing. 

(2) If f is open and expanding, then f has h-shadowing. 

Figure [l] summarizes the situation for continuous functions of a compact metric 
space. 




Figure 1 . The relationships between expansivity and shadowing prop- 
erties of a continuous map / on a subset A of a compact metric space. 



5. Expansivity and Shadowing in Interval Maps 

We now consider our results in the context of interval maps. Let / : [0, 1] — >■ [0, 1] 
be continuous. By a critical point of / we mean a point at which the map fails to 
be locally one-to-one. We denote the set of critical points by C. 

Remark 5.1. Let /: [0, 1] — >■ [0, 1] be continuous. Notice that C is a closed subset 
of [0, 1]. If [/ is an open set that contains a critical point, then / is not expanding 
on J7, since expanding maps are one-to-one. On the other hand, if U is open 
and disjoint from C, then U can be written as a countable union of disjoint open 
connected subsets of [0, 1] on which / is one-to-one (these subsets are open intervals, 
except maybe at most two of them containing endpoints). Therefore, if U does not 
contain either of the end points or 1, / is open on U . It follows that if / is 
expanding on an open set U that does not contain any critical points or end points, 
then / is open on U. So if A is a closed subset of [0, 1] that is disjoint from CU{0, 1} 
and / is expanding on a neighbourhood of A, then / is open on a neighbourhood 
U of A, and by Theorem |2.5| we have that / is ball expanding on U . By normality, 
then, there is an open set V such that KQV dV QU . 
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From |12j , we know that tent maps have shadowing when the orbit of the critical 
point obeys certain rules. There are examples of tent maps where these rules are 
broken, yet the map still has shadowing on a subset of the interval. We make this 
idea precise in the following theorem, and follow it with an example of when this 
occurs. 

Theorem 5.2. Let f : [0, 1] — > [0, 1] be a continuous function and let C be a closed, 
nowhere dense subset of [0, 1] that contains the critical points of f . Suppose that f 
is with gradient modulus strictly greater than 1 on every interval in (0, 1)\C // 
A is a closed subset of [0, 1] that is disjoint from C U {0, 1}, then f has shadowing, 
s-limit shadowing and h-shadowing on A. 

Proof. Since A and C U {0, 1} are both closed, there is an open set /7 3 A with 
[/ n (C U {0, 1}) = 0. Notice that [/ is a subset of only finitely many intervals, 
Ui, • • • , Um, of the (possibly countably many) intervals comprising (0, 1) \ C. To 
see this, note that otherwise we would be able to find an increasing or decreasing 
sequence of points (a;„), where X2k € U and X2k+i € C, which would imply that that 
U and C have a common limit point. Clearly / is expanding on U' — UiU ■ ■ ■ U [/„ 
(take (5 > in the definition of expanding to be half the minimum of {d{x, c) : a; G 
U, c € C}, and > 1 to be the minimum gradient modulus of / on the Ui, i < m). 
By Remark 1 5. 1[ / is open on U' and / is ball expanding on t/', thus by Theorem 



4.3 / has h-shadowing on [/'. Shadowing follows directly from h-shadowing, and 



Theorem [3j|(pl) gives us that / has s-limit shadowing on A, since A C C/'. □ 

Remark 5.3. If / is piecewise linear map (i.e. there are is decomposition of [0, 1] 
into finitely many pieces, and / is linear on each of them with gradient modulus 



strictly greater than 1), then clearly assumptions of Theorem 5.2 are satisfied. This 



extends to maps with infinitely many pieces of linearity as well. 

Example 5.4. The tent map T2 (with slope 2) is ball expanding (see Example 



2.9 ) and, therefore, has h-shadowing by Theorem 4.3 As an example of a piecewise 
linear map which has shadowing on a subset of the interval [0, 1] but not on the 
interval itself, consider a tent map with gradient A G (1,2) whose critical point c 
is not recurrent. This map will not have shadowing [12], but by Theorem |5.2[ for 
any closed set A C [0, 1] for which c ^ A we have that / has shadowing (and s-limit 
shadowing and h-shadowing) on A. 

□ 

The situation is less clear when the map in question is smooth and the conditions 
which imply shadowing in smooth maps are more subtle. We explore them in the 
next result. 

Example 5.5. The logistic map 54 (x) — 4x(l — a;) is conjugate to the tent map T2, 
with gradient modulus 2, which we know to have shadowing |12j . and as noted in 



Example 5.4 T2 has h-shadowing. Thus we conclude that 54 has h-shadowing (it is 



easy to show that h-shadowing is preserved between conjugate maps of a compact 



space). However neither Corollary 4.4 nor Theorem 4.3 apply here, since no member 
of the logistic family is expanding or ball expanding on any neighbourhood of the 
critical point 1/2. 

□ 



SHADOWING AND EXPANSIVITY IN SUB-SPACES 



13 



Recall that the Schwarzian derivative S[f){x) of a map / at the point x is given 

by 

^^^^^ ^~ fix) 2[r{x) 

For e > 0, a, subset A'' of a metric space X is said to be an e-net if n B^{y) ^ 
for all y e X. We will interchangeably use the notation D{f) = /', D^'^\f) = /", 
etc. 

In |18| . Misiurewicz proves that for smooth maps with negative Schwarzian de- 
rivative and no sinks, there are open intervals U on which the derivative of some 
iterate m > of the map is greater than 1, even where the derivative of the map 
itself is close to zero; this notion relies on the fact that p{U) avoids neighbourhoods 
of the critical points for every < i < m. Here we use a similar idea, proving that 
maps whose pre-critical points form a dense set have various shadowing properties 
on closed sets which do not contain their critical points. 

Theorem 5.6. Suppose that f: [0, 1] [0, 1] is continuous and A C (0, 1) is closed 
and strongly invariant. Suppose further that: 

(1) the set of critical points C is closed and for every e > there is some m > 
such that f^"^{C) is an e-net. 

(2) S'(/(x)) is defined and non-positive for all x G [0, 1] \ C; 

(3) AnC^?). 

Then f has .shadowing, s-limit shadowing and h-shadowing on A. 

Proof. We claim that for some m e N, the derivative D(^f™){x) has absolute value 
strictly greater than 1, for all x G A. Suppose that this is not the case, so that for 
every m e N, there is some Xm G A such that (a;™) | < 1. Let S < d{A,C)/2 

and fix m such that f~^(C) forms a 5/2-net. Note that if 5 is sufficiently small 
then Xm G [<5/2, 1 — 5/2], because Xm & A which is a closed subset of (0, 1). We can 
find Ci, C2 £ f^"^{C) such that ci < x„i < C2. Since A is invariant and disjoint from 

c, xm i /-™(c). 

Moreover as /^'"(C) is closed, we may assume that c\ — max{y e : 
y < Xrn} and C2 = mm{y £ f~"^{C) : Xm < y}. It follows that C2 — ci < S and 
f^^"{C) n (ci,C2) = 0. Now the Schwarzian derivative S{f™) is well-defined on 
(ci,C2) and by the proof of [HI Proposition 11.3], S'(/™) < on (ci,C2). It follows 
(see page 18 of [T5], for example) that|£'(/™)| has no positive strict local minima 
on(ci,C2). Since | < 1, we see that < < 1 for 

all y in one of the intervals {ci,Xm) or {xm, C2). Suppose, without loss of generality, 
that the first of these holds (the arguments for the second case are identical) . Then 
l/™(ci) - f"'{xm)\ < \D{f"'){xm)\ |ci - Xm\ < 5, which coiitradicts the fact that 
d{A,C) > 5. The proof of the claim is finished. 

Since A is compact, A is disjoint from C and S{f) exists on [0,1] \ C, Df is 
continuous on [0, 1] \ C, it follows that there is some fj, > 1 and a neighbourhood 
f/ of A on which the derivative of is greater than in absolute value. So, 
by Remark |5.H is open, expanding and ball expanding on a neighbourhood of 



A. So by Theorem 4.3 and Theorem |3.9| (which applies since /(A) — A), / has 
h-shadowing on a neighbourhood of A; shadowing on A is immediate, and s-limit 
shadowing follows from Theorem |3.7| ([2| . □ 
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We end this section with an example which iUustrates when Theorem |5.6| can 
apply. In this example we draw heavily upon theory presented in [9^. While we 
provide precise references to facts used where possible, the reader is referred to [H] 
for many of the definitions, such as kneading sequence, ^-product etc. 

Example 5.7. Consider the following sequence K — RLLRRLRRRLRRRRL . . . 
and observe that it is not recurrent under left shift map. Note that K is not a 
^-product, i.e. K ^ B * Q for any nonempty word B and any sequence Q ^ C 
(see [91 for the full definition). Let : [—1,1] — )■ [—1,1] be the family of maps 
of the form f^{x) = 1 — jix^ with ji E [1,2] and denote J{f^) = 1]- Each 

is C"^, unimodal with critical point 0, has maximum value /^(O) = 1, satisfies 
f'^{x) ^ and S{ff_,){x) < for every x ^ 0, and is surjective on J{ff_i)- Therefore 
each ffj_ satisfies the definition of S-unimodal from [9]. Additionally /i(l) — 0, 
/2(1) = /2(— 1) = —1 [ffi is a so-called full family) and so by III. 1.2] there is 
ji E (1,2) such that F = f^ has kneading sequence exactly equal to K (note that 
K is not the kneading sequence of either fi or /2). 

Since K is infinite but not periodic, [SI II. 6. 2] implies that F has no stable 
periodic orbit in J{F). But in our case F([— 1,1]) = J{F) so there is no stable 
periodic orbit of F in [—1, 1] cither. We can, therefore, apply [3 II. 5. 5] to see that 
the set of pre-critical points Um>o^~™({0}) is dense in [—1,1]. Since K is not a 
^-product, by II.7.14 and II. 7.12] there is some A E (\/2, 2) such that is 
conjugate to the map g\\j(^g^) where gx{x) = 1 — A|a;| for x E [—1,1]. Repeating the 
arguments from the proof of [71 Lemma 2] it is not hard to show that gx restricted 
to J{gx) is topologically exact, that is for every open interval / C J{gx) there is an 
n > such that <?"(/) D J{gx)- By conjugacy, -F|j(_f) is also topologically exact, 
and since the pre-critical points are dense, for every interval / C [—1, 1] there is n 
such that F™(/) D J{F) for every m > n. Now if we fix any e > and cover [—1,1] 
with finitely many nondegenerate intervals Ii, . . . , Ik with diameters smaller than 
e then there is also an m > such that E J{F) C F"^{Ii) for each i — 1, . . . , k. 
This shows that condition ^ from Theorem |5.6| is satisfied. 

Now we are going to show that F does not have shadowing. Observe that the 
point is not recurrent, as in such a case K has to be recurrent. Therefore we can 
find e > such that 

(5.1) |i^"(0) - 0| > £ for every n > 0. 

and for which F'^{[—e,e]) C [F(1),0). If had shadowing we would have some 
(5 > such that every 5-pseudo-orbit is e-shadowed. We will show that this is not 
the case. Recall that 1 < ^ < 2 and so -1 < F{1) < 0. Fix any < S < F{1) + 1 
and let xq = 0, xi = 1, X2 — F{1) — S/2 and for i > 2, Xi — F^~^{x2)- Suppose 
that the (5-pseudo-orbit F — {xq, xi,X2, . . .} is e-shadowed by the point y E [—1, 1]. 
The pre-critical points are dense, so since X2 < F'^{y) < there is some least 
n > 2 for which is between F"(?/) and Xn- Notice that F^(0) E [x2,F^{y)] 
but ^ [x2,F'^{y)] so _F^(0) lies between F^{y) and F{x2) — x^. Repeating this 
argument for every i < n we get that F*(0) lies between F^{y) and Xi but does 
not (by the definition of n). Thus and F"(0) both lie between F"'{y) and Xm and 



this contradicts (5.1 1 since |F"(?/) — a;„| < e. To finish our example, fix any closed 
and invariant set A C (—1,0) U (0,1) and observe that by Theorem 5.6 our map 
F has shadowing, h-shadowing and s-limit shadowing on A, while it does not have 
(global) shadowing as shown above. 
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In other words, whilst not having any form of global shadowing, smooth maps 
such as F have various shadowing properties on closed, invariant subsets of the 
interval which do not contain any critical point. 

By changing the lengths of the blocks of R, one can easily show that there are 
uncountably many such interval maps. 

□ 

6. A Final Remark on /i-shadowing Homeomorphisms 

Homeomorphisms with h-shadowing have some interesting properties, some of 
which we explore in this section. 

Recall that a point a; G X is an equicontinuity point of / if for every e > 
there is a (5 > such that given a point y E X, (i(/"(a;), f "'{y)) < s holds for all n 
whenever d{x, y) < S. If every x E X is a point of equicontinuity then we say that 
/ is equicontinuous. 

Theorem 6.1. Let {X,d) be a compact metric space, and f: X X be a homeo- 
morphism. The following conditions are equivalent: 

(1) f has h-shadowing; 

(2) f has shadowing and f^^ is equicontinuous; 

(3) f is equicontinuous and X is totally disconnected. 

Proof. First we prove ([T]) => ([2|. Fix any e > and let 5 > be provided by 
h-shadowing. We may assume that 5 < e. Fix any x,y E X and assume that 
d{x, y) < S. For any n > the sequence 

f-'\x)J-'^+\x),...J~\x),y 

is a (5-pseudo-orbit, so by h-shadowing of / there exists z such that 

d{f-'^+\x),f^z))<e 

for i = 0, . . . , n and additionally f"'{z) = y. In other words 

(ri)"(y)) = d{f--{x),z) < s 

which proves that f~^ is equicontinuous. Every map with h-shadowing has shad- 
owing and so implication follows. 

To prove ^ ([iJ, fix e > and choose < 7 < e/2 which satisfies the 
definition of equicontinuity for e/2. Let < (5 < 7 be such that every (5-pseudo- 
orbit is 7-shadowed. Fix any J-pseudo-orbit xq, xi, . . . , Xn and let z be a point which 
7-shadows it. By eqicontinuity of f^^ we get that d{f^^{xn),f^^{f"'{z))) < e/2 
for every i > 0, since d{xn, f^{z)) < 7. Denote y = /^"(a;n) But then 

diP{y),x,) < d{f^{y)J^{z))+d{f^{z),x,) 

< d(/^-"(x„),P(z))+7 

< e/2 + e/2 

and additionally /"(y) = a;„. 

To prove that ^ ^ we argue as follows. 

We claim that if f~^ is equicontinuous, then every x is recurrent under /, i.e. 
X e U!{x,f). To see this suppose that d{x,uj{x, f)) = e > 0. If j/ G Lu(x,f), then, 
by the equicontinuity of f~^, there is (5 > such that d{f~'^{y), f^^{z)) < e/2, for 
all i, provided d{y,z) < S. But there is m > such that d{f™{x),y) < S, which is 
a contradiction. 
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We next claim that if /^^ is equicontinuous and / has shadowing, then / is 
equicontinuous. Suppose that x is not a point of equicontinuity for / and pick 
£ > such that for all (5 > there are y and m such that d{x, y) < S, but 
d{f "''{y), f™{x)) > £. For this x and e/4, since /^^ is equicontinuous we can 
choose < 77 < e/2 such that d{f~'^{x), f~^{y)) < e/4, for all i, whenever d{x, y) < 
f]. By shadowing of /, choose 0<^<77/3so that every finite ^-pseudo orbit 
is 77/3 traced. Now fix y such that d{x,y) < £, and there is to > such that 
d{f"^{x), f™{y)) > e. Since x and y are recurrent there are r > and s > such 
that d{x, f^'{x)) < £, and d{y, fiy)) < Consider the two ^-pseudo orbits of length 
rs + 1 obtained by periodic concatenation of the finite orbits {x, f{x), . . . , f^^^{x)} 
s times followed by x and {y,f{y), ■ ■ ■ ,f^^^{y)} r times followed by y. Let the 
orbit of p 77/3 trace the first of these and let q tj/S trace the second. Note that 
d{f^^~^^{p),x) < 77/3 < 77 and d{f^^'^^{q),x) < ^ + ?7/3 < 77. By the equicontinuity 
of /-I, we have dif"'{p), f"'-'"'-'^{x)) < e/4 and /'"-'"^-^(a;)) < e/4, so 

that 

dirix), r{y)) < dirix), ri?)) + ^(/"(p), 

+ r{q)) + d{r{q),r{y)) 

< 77/3 + e/4 + e/4 + 77/3 < e, 

which is a contradiction since /'"(?/)) > e. 

Finally we show that X is totally disconnected. Suppose not and let x and y 
be distinct points in a non-trivial connected component of X with d{x, y) = £ > 0. 
Since / is equicontinuous, there is < 77 < e/4 such that d{P{x),P{z)) < e/4, 
whenever d{x^ z) < rj. Since / has shadowing, there is ^ > such that every ^- 
pseudo orbit is 77/2 traced. Since x and y are in the same connected component, 
there is a sequence of open ^/4 balls, Bq, . . . , i?„ such that x & Bq and y G i?„ and 
BiDBi-j-i ^ 0, for all i. Since every point in X is recurrent, we can find Xi G Bi and 
Si > such that xq = x and Xm = y and /"'(xi) G B^. Let Ai denote the sequence 
{xi, f{xi), . . . , /'''"^(a;^)}. Observe that the sequence A1A1A2A2 . . . A^A^ followed 
by y and the sequence A\Ai . . . AnAnAn-\ . . . Ax followed by x are both ^-pseudo 
orbits of the same length, fc say. Let the first of these be 77 traced by the orbit of -p 
and the second be r\ traced by the orbit of q. Since d{x,p) < ri/2 and d{x, q) < 7//2, 
we have 

d{x, y) < d{x, f\p)) + d{f\p), fix)) + d{f{x), f{q)) + d{f{q), y) 
< 77/2 + e/4 + e/4 + r//2 < e, 

which contradicts the fact that d{x,y) > e. This completes the proof of ([2| ^ 
Finally we prove that ([3| ([2|. Every equicontinuous map on a totally dis- 
connected space has shadowing [16, Prop. 4.7]. Since / is a homeomorphism, every 
finite (5-pscudo orbit for / is a (5'-pseudo orbit for /^^, where 6 depends only on S', 
so it is not hard to verify that / has shadowing if and only if has shadowing. 
Then by ([2| ([3| /^^ is equicontinuous, since / is equicontinuous and /^^ has 
shadowing. □ 

Remark 6.2. Adding machines are a particular example of systems satisfying the 
conditions of Theorem 6.1 Note that in ([3| we cannot do better than totally discon- 



nected and prove that X is the Cantor set: the identity map on the union of Cantor 
set with some number of isolated points is equicontinuous and has shadowing. 
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Recall that a map f is ( topologically) transitive if for every pair of open sets U and 
V, there is some n G N such that f"{U) OV ^ ^ and that / is topologically mixing 
if for every pair of open sets U and V, there is an e N for which f^{U) n ^ 7^ 
for every n > iV. A map is said to be (topologically) weakly mixing if the map 
(/ X /) :' iXxX)^iXx X), defined by (/ x f){x, y) = {f{x),f{y)), is transitive. 

Remark 6.3. Let {X,d) be a compact metric space, and f : X ^ X he a topo- 
logically weakly mixing homeomorphism. It is easily seen (and known) that the 
maximal equicontinuous factor of a weakly mixing system is trivial, therefore if a 
weakly mixing homeomorphism has h-shadowing, X is a singleton. In other words. 



if X has more than one element, then / is not equicontinuous and by Theorem 6.1 
/ does not have h-shadowing. 

Example 6.4. Consider any bi-infinite shifts of finite type with at least two ele- 
ments. It has shadowing by [25] . which demonstrates that h-shadowing and shad- 
owing are not equivalent. 

□ 
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